翻訳と辞書
Words near each other
・ Dynamical Theory of Crystal Lattices
・ Dynamical theory of diffraction
・ Dynamical time scale
・ Dynamicism
・ DynamicOps
・ Dynamics
・ Dynamics (album)
・ Dynamics (mechanics)
・ Dynamics (music)
・ Dynamics Consultants
・ Dynamics Explorer
・ Dynamics of Markovian particles
・ Dynamic Man (Dynamic Publications)
・ Dynamic Man (Timely Comics)
・ Dynamic Manufacturing Network
Dynamic Markov compression
・ Dynamic Materials Corporation
・ Dynamic mechanical analysis
・ Dynamic meditation
・ Dynamic method
・ Dynamic Microprocessor Associates
・ Dynamic Microsimulation Model of the Czech Republic
・ Dynamic microsimulation pension model
・ Dynamic mode decomposition
・ Dynamic modulus
・ Dynamic Monte Carlo method
・ Dynamic Multipathing
・ Dynamic Multipoint Virtual Private Network
・ Dynamic music
・ Dynamic mutation


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Dynamic Markov compression : ウィキペディア英語版
Dynamic Markov compression
Dynamic Markov compression (DMC) is a lossless data compression algorithm developed by Gordon Cormack and Nigel Horspool.〔Gordon Cormack and Nigel Horspool, "Data Compression using Dynamic Markov Modelling", Computer Journal 30:6 (December 1987)〕 It uses predictive arithmetic coding similar to prediction by partial matching (PPM), except that the input is predicted one bit at a time (rather than one byte at a time). DMC has a good compression ratio and moderate speed, similar to PPM, but requires somewhat more memory and is not widely implemented. Some recent implementations include the experimental compression programs (hook ) by Nania Francesco Antonio, ( ocamyd ) by Frank Schwellinger, and as a submodel in paq8l by Matt Mahoney. These are based on the (1993 implementation ) in C by Gordon Cormack.
== Algorithm ==

DMC predicts and codes one bit at a time. It differs from PPM in that it codes bits rather than bytes, and from context mixing algorithms such as PAQ in that there is only one context per prediction. The predicted bit is then coded using arithmetic coding.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Dynamic Markov compression」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.